Quasi-median hulls in Hamming space are Steiner hulls
نویسندگان
چکیده
منابع مشابه
Hulls And Centerpoints In Positive Definite Space ∗
In this paper, we present algorithms for computing approximate hulls and centerpoints for collections of matrices in positive definite space. There are many applications where the data under consideration, rather than being points in a Euclidean space, are positive definite (p.d.) matrices. These applications include diffusion tensor imaging in the brain, elasticity analysis in mechanical engin...
متن کاملConvex Hulls in a 3-Dimensional Space
This paper describes a new algorithm of computing the convex hull of a 3-dimensional object. The convex hull generated by this algorithm is an abstract polyhedron being described by a new data structure, the cell list, suggested by one of the authors. The correctness of the algorithm is proved and experimental results are presented.
متن کاملSafe Hulls
The visual hull is widely used as a proxy for novel view synthesis in computer vision. This paper introduces the safe hull, the first visual hull reconstruction technique to produce a surface containing only foreground parts. A theoretical basis underlies this novel approach which, unlike any previous work, can also identify phantom volumes attached to real objects. Using an image-based method,...
متن کاملComputing Hulls And Centerpoints In Positive Definite Space
In this paper, we present algorithms for computing approximate hulls and centerpoints for collections of matrices in positive definite space. There are many applications where the data under consideration, rather than being points in a Euclidean space, are positive definite (p.d.) matrices. These applications include diffusion tensor imaging in the brain, elasticity analysis in mechanical engin...
متن کاملComputing Hulls, Centerpoints, and VC-Dimension in Positive Definite Space∗
Many data analysis problems in machine learning, shape analysis, information theory and even mechanicalengineering involve the study and analysis of collections of positive definite matrices. The space of such matricesP(n) is a Riemannian manifold with variable negative curvature. It includes Euclidean space and hyperbolic spaceas submanifolds, and poses significant challenges f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2009
ISSN: 0166-218X
DOI: 10.1016/j.dam.2006.09.015